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! Abstract 



We show that reducible braids which are, in a Garside-theoretical sense, as simple as possible within 
their conjugacy class, are also as simple as possible in a geometric sense. More precisely, if a braid belongs 
to a certain subset of its conjugacy class which we call the stabilized set of sliding circuits, and if it is 
reducible, then its reducibility is geometrically obvious: it has a round or almost round reducing curve. 



Moreover, for any given braid, an element of its stabilized set of sliding circuits can be found using the 
well-known cyclic sliding operation. This leads to a polynomial time algorithm for deciding the Nielsen- 
Thurston type of any braid, modulo one well-known conjecture on the speed of convergence of the cyclic 
sliding operation. 
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, There are currently two known approaches to the problem of determining algorithmically the 

Nielsen-Thurston type of a given braid, i.e. deciding whether it is reducible, periodic, or pseudo- 
Anosov [T2J El [TT] . Since periodicity of braids is fast and easy to detect [H] , the main difficulty is 
to determine whether a given braid is reducible. 

One approach is due to Bestvina and Handel [2], and uses the theory of train tracks (see also [22]). 
' The algorithmic complexity of the Bestvina- Handel algorithm is still mysterious - this is particu- 

larly regrettable since it seems to be fast in practice, at least generically. 

The second approach, which was initiated by Benardete, Gutierrez and Nitecki [T], and developed 
by Lee and Lee [2D], uses the Garside structure, as exposed in [S], on the braid group. Indeed, it is 
shown in [1] that round reduction curves are preserved by cycling and dccycling. As a consequence, 
if a given braid x £ B n is reducible, then there is at least one element of its super summit set [pj 
which has a round reduction curve, and whose reducibility is thus easy to to detect. The drawback 
of this approach is that the algorithm has to compute the complete super summit set of x, and 
this is is very slow |15j . 

In order to have any hope of obtaining a polynomial time algorithm from the second approach, 
we would need to replace the super summit set of x with another set satisfying the following 
properties: (1) It is an invariant of the conjugacy class of x, (2) an element in this subset can be 
computed efficiently, and (3) for every element in this subset, the reducibility or irreducibility can 
be detected rapidly. Super summit sets satisfy the first two properties, but not the third. 

In the special case of the four-strand braid group, the super summit set can actually do the job [6]. 
In the general case of the braid group B n (with n £ N), the ultra summit set defined in [15] can do 
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the job, but only under certain conditions. It is shown in |20l that if a braid is reducible and the 
external component is simpler (from the Garside theoretical point of view) than the whole braid, 
then one can rapidly detect rcducibility of any given element in its ultra summit set, as every 
element in this set has a round reduction curve. Hence, under this hypothesis, the ultra summit 
set satisfies (1) and (3) above. It is a well-known conjecture [3] that it also satisfies (2). 

The aim of the present paper is to construct a subset of any conjugacy class which satisfies (1) and 
(3) above, and is conjectured to also satisfy (2), just like Lee and Lee's subset [20], but without 
their technical hypothesis. In particular, we prove the existence of a polynomial time algorithm 
for deciding the reducibility or irreducibility of a given braid, modulo a well-known conjecture 
( Conjecture 13. 5[) . again concerning (2) above, which we leave open. 

Where Benardete, Gutierrez and Nitecki talk about round curves, we have to admit a somewhat 
larger family of reducing curves which we call almost round curves. Also, the subset of the 
conjugacy class for which our result holds is neither the super summit set nor the ultra summit 
set, but a slightly more complicated class, which we call the m times stabilised set of sliding 
circuits, denoted SC^ m \x), where m is a positive integer. 

We will show that one can conjugate a given element x of B n to an element in SC^(x), by 
applying iteratively a special kind of conjugation called cyclic sliding. This iterated cyclic sliding 
procedure is a Garside-theoretic tool which simplifies (from an algebraic point of view) the braid 
within its conjugacy class, and which has already been used to solve the conjugacy problem in 
braid groups and Garside groups [16j [17] . 

Further, we will show the following result (where A denotes the half twist of all strands, so that 
||A|| = n{n - l)/2): 

Theorem 13.41 Let x G B n be a non-periodic, reducible braid. There is some m ^ ||A|| 3 — ||A|| 2 
such that every element y G SC^ (x) admits an essential reduction curve which is either round 
or almost round. 

Theorem 13.41 is telling us that cyclic sliding not only simplifies braids from the algebraic, but also 
from the geometric point of view, since the reduction curves, which can be terribly tangled in x, 
become either round or almost round after iterative applications of cyclic slidings. 

Moreover, we prove that it can be efficiently checked whether there are round or almost round 
curves which are preserved by a braid y like in the statement of Theorem 13.41 More precisely, 
invariant round curves can be efficiently detected by [T]. For almost round curves the situation is 
not the same: as the number of such curves grows exponentially with respect to the number of 
strands, it is not a good idea to try to check them one by one. To bypass this difficulty, we show 
the following particular case: 

Theorem 12.91 There is an algorithm which decides whether a given positive braid x of length I 
with n strands preserves an almost-round curve whose interior strands do not cross. Moreover, 
this algorithm takes time 0(£ ■ n 4 ). 

Notice that Theorem 12.91 cannot immediately be applied to detect the reduction curves promised 
by Theorem 13. 4[ for two reasons: firstly, none of these curves are necessarily x-invariant (they 
may be permuted by x), and secondly, even if they were, there would be no guarantee that their 
interior strands do not cross. Moreover, x is not necessarily positive (although this can be easily 
achieved just by multiplying a; by a suitable power of A 2 ). There is, however, a situation which 
can be reduced to the cases that can be checked using Theorem 12.91 This is the situation where 
the given braid is rigid [3]. 

Theorem 15. 16[ Let (3 G B n be a non-periodic, reducible braid which is rigid. Then there is some 
positive integer k $J n such that one of the following conditions holds: 
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1. (3 preserves a round essential curve, or 

2. inf(/3 fe ) and sup(/3 fe ) are even, and either A _mf (' 3 ' 1 ) f5 k or f3~ k A sup ( /3 '" > is a positive braid which 
preserves an almost round essential reduction curve whose corresponding interior strands do 
not cross. 

In particular, some essential reduction curve for f3 is either round or almost round. 

The power k ^ n in the above statement is needed to pass from invariant families of curves to 
invariant curves, which is what is detected in Theorem 12.91 and also to assure that inf(/3 fe ) and 
sup(/3 fe ) are even. We then see that if the braid f3 under study is rigid and admits essential reduction 
curves, we can find them in one of the following two ways: If one these curves is round, we can 
apply the well known algorithm in [4]. Otherwise, we will find them by applying Theorem 12.91 to 
A~ mf(/3 '/3 fc (where inf(/3 fe ) is even) and to f3~ k A sup ^ ) (where sup(/3 fe ) is even) for k = 1, . . ., n/2, 
as these braids have the same essential reduction curves as /3. 

The next aim is to construct, for any given y £ SC^- N \x), a rigid braid whose reducing curves are 
also reducing curves of y. This serves two purposes at once: it allows us to use Theorem 12.91 to 
search for reducing curves in polynomial time, and it also gives the key to proving Theorem 13.41 

In order to do so, we will, for every braid y 6 SC^- N \x), define its preferred conjugator P(y), which 
commutes with y. We will prove: 

Lemma 15. 151 Let x € B n be a non-periodic, reducible braid. Let N = ||A|| 3 — ||A|| 2 . For every 
element ye SC^{x) th ere is some m ^ N such that either y m is rigid, or P{y m ) is rigid, admits 
essential reduction curves, and all its essential reduction curves are essential reduction curves of y. 

From the above results, we obtain the following algorithm to determine whether a given element 
of B n is periodic, reducible or pscudo-Anosov: 

Algorithm 1. To determine the geometric type of a braid. 

Input: x S B n . 

1. If x n or x n is a power of A, return l x is periodic' and stop. 

2. Compute an element y E SC [N] , where N = ||A|| 3 - ||A|| 2 . 

3. If y preserves a family of round curves, return 'x is reducible, non-periodic' and stop. 

4. For m = 1, . . . , N do the following: 

If either y m is rigid or P(y m ) is rigid, apply the algorithm in Theorem 12.91 to the braids 
mentioned in Theorem 15. 16f 2). with (3 = y m or j3 = P(y m ), respectively. If an almost round 
reduction curve is found, return l x is reducible, non-periodic' and stop. 

5. Return l x is pseudo-Anosov' . 

The computational complexity of each step of this algorithm is bounded by a polynomial in the 
length and the number of strands of x, with one exception: the second step of this algorithm 
(conjugating x to y 6 SC^ N \x)) is not currently known to be doable in polynomial time, but it is 
conjectured to be so (c.f. Conjecture 13. 5j) . 

The plan of the paper is as follows. In Section [2] we introduce the basic notions of reducible 
braids and reduction curves, including the proof of Theorem 12.91 and of Theorem 13.41 in the case 
where the interior braid is trivial. In Section [3] we switch to the algebraic viewpoint, explaining 
the notion of cyclic sliding and sliding circuits, and introducing the set SC^(x). Exploring 
the relation between sliding circuits and the powers of a braid, in Section 21 we show how to 
compute one element in 5C' m ^(x) for every x and m. We then proceed to study, in Section [3 the 
relation between the reduction curves, on the geometric side, and the sets of sliding circuits, on 



3 



the algebraic side. At the end of this section, we show that Theorem 13.41 holds in general if it holds 
for the special case of rigid braids. Section [5] treats the case of reducible rigid braids, finishing the 
proof of Theorem 13.41 by showing that if a rigid, reducible braid has some interior braid which is 
pseudo-Anosov, then its corresponding reduction curve is round. 

Acknowledgements: We wish to thank Volker Gebhardt for many useful discussions on this and 
related problems. 



2 Round and almost round reduction curves 
2.1 Definitions and notations 

2.1.1 Canonical reduction system and complexity of curves 

Let B n be the braid group on n strands, where we fix as base points the set P n = {1, . . . , n} G C. 
Every element x G B n can be seen as an automorphism of D n = D 2 \P n , where D 2 denotes the disk 
in C with diameter [0, n + 1]. Therefore x induces an action on the isotopy classes of 1-manifolds 
in D n . 

We will consider the action of braids on isotopy classes of simple curves from the right. That is, 
we will denote the isotopy class of a simple curve C by [C], and we will write [C] x , meaning the 
isotopy class of the curve obtained from C after applying x considered as an automorphism of the 
n-times punctured disk. By abuse of vocabulary, we shall often say "curves" when we really mean 
"isotopy classes of curves". However, we shall carefully distinguish the notations C and [C]. 

A simple closed curve C in D 2 \P n is said to be non- degenerate if it encloses more than one and 
less than n points of P n , and it is said to be round if it is nomotopic to a geometric circle. It is 
clear that non-degeneracy and roundness are properties which depend only on the isotopy class of 
a curve, so we can naturally say that some isotopy class [C] is non-degenerate, or is round. A braid 
x G B n is said to be reducible if [C] ^ x ) = [C] , for some positive integer m and some non-degenerate 
curve C. Such a curve C is said to be a reduction curve for x. We say that a reduction curve C 
is essential if every other reduction curve for x can be isotoped to have empty intersection with 
CI- 

The set of isotopy classes of essential reduction curves of a braid x is called the canonical reduction 
system of x, and is denoted CRS(x). It is well known that CRS(x) = if and only if x is either 
periodic or pseudo-Anosov [5]. In other words, CRS(x) ^ if and only if x is reducible and non- 
periodic. Since it is very easy to determine whether a given braid x G B n is periodic (it suffices 
to check if either x n ~ x or x n is equal to a power of the half twist A), the question of determining 
the geometric type of a braid reduces to the study of its canonical reduction system. We will then 
be interested in reducible, non-periodic braids, and in their essential reduction curves. 

We will say that a non-degenerate simple curve C in D 2 \P n is almost round if there exists a simple 
element s (a permutation braid) such that [C] s is round. This is equivalent to saying that C can 
be isotoped in D 2 \P n to a curve whose projection to the real line has exactly one local maximum 
and one local minimum. 

There is an alternative characterization of almost round curves which will also allow us to introduce 
a notion of complexity of a simple closed curve in the punctured disc. Notice that a curve [C] can 
always be transformed into a round curve by a suitable automorphism of the punctured disc, that 
is, by a suitable braid y. Since the full twist A 2 preserves any given curve, it follows that A 2k f3 also 
transforms [C] into a round curve, for every integer k. Hence we can assume that y is a positive 
braid, as every braid becomes positive after multiplication by a sufficiently high power of A 2 . It 
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is shown in |20j that given a family J- of mutually disjoint simple closed curves in D 2 \P n , there 
is a unique positive braid y G B n such that [J-] y is a family of round curves, and such that y 
has minimal length among all positive braids satisfying this property (actually y is a prefix of any 
other positive braid satisfying this property). This braid y is called the minimal standardizer of J- '. 
If J- consists of a single curve C, we will call y the minimal standardizer of C. 

Now recall that the simple braids (or permutation braids) are those positive braids for which every 
pair of strands cross at most once, and that £(x), the canonical length of a braid x, is the minimal 
number of simple factors into which x can be decomposed, not counting factors equal to the half 
twist A - see also Section [3] Alternatively, the canonical length £(x) is the number of factors 
different from A in the left normal form of x. 

Definition 2.1. Given a simple closed curve C in the punctured disc, we define the complexity 
of C to be the canonical length of the minimal standardizer of C . 

In other words, the complexity of C is the smallest possible canonical length of a positive braid 
sending [C] to a round curve. Notice that this definition could be equivalcntly expressed the other 
way around: the complexity of C is the smallest possible canonical length of a positive braid 
sending a round curve to [C]. 

The curves of complexity are the round curves, and the curves of complexity 1 are those which 
become round by the action of a simple element: these are precisely the almost round, not round 
curves. 

2.1.2 Decomposition of a braid along a family of curves 

Reduction curves allow us to decompose a braid into simpler braids. In fact, several procedures 
for specifying such a decomposition are conceivable, but we shall use the procedure given in [181 , 
which we briefly explain now. 

Let x G B n , and let J 7 be a family of disjoint simple closed curves in D 2 \P n . Let y be the minimal 
standardizer of T, and let x = y~ 1 xy =: x v and T = T y . Notice that if x preserves [T], then x 
preserves [J-] = [J~\ y , which is a family of round curves. However, even if x does not preserve \J-\, 
it can still happen that x sends [F] = [J-] y to a family of round curves (not necessarily [JF] itself). 
In this case we can define for every curve C6 JU {d(D 2 )}, a braid /3[cg.f]j called the component 
of x associated to C in J 7 , as follows. 

For every subset Id {1, . . . n}, we can define the subbraid (x)i to be the braid on #(/) strands 
obtained from x by keeping only those strands which start at /. Notice that this yields a well- 
defined clement of £>#(/), even if the strands starting at / do not end at / - we just require the 
strands of (x)i to cross in the same way as the strands in x starting at /, for details see [18] . 

Now given a curve C G J-U {d(D 2 )}, let Xc be the only connected component of D 2 \J" which is 
enclosed by C, and such that C C Xc- Then define De = Xc U C, which is homeomorphic to a 
punctured disc. Notice that Dc\Dq is a family of points and curves, namely the outermost curves 
enclosed by C, and the points which are enclosed by C but not enclosed by the mentioned curves. 

Similarly, we let Xg be the only connected component of D 2 \J 7 which is enclosed by C, and such 
that C C Xg. Then define Dg = Xg U C. This is a closed round disk with some points and some 
closed round disks removed from its interior. Also, D^\D^ is a family of points and round curves. 

Definition 2.2. |18j Let x G B n and let J- be a family of disjoint simple closed curves in D 2 \P n , 
whose minimal standardizer is y. Let x = y~ x xy, and suppose that x sends [J 7 ] = to a family 
of round curves. Let C G T U {d(D 2 )}. Let I C {1, . . . , n} consist of the indices of 
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• those punctures that appear in D~\D^, and 

• for each curve in D^\Dg, exactly one puncture chosen arbitrarily among the punctures en- 
closed by that curve. 

Then we define a;rc e _7r], the component of x associated to C in J- , as the subbraid (x)i. If T = 
CRS(x), the mentioned component is just denoted xc- 

We remark that xg^ 2 ) is usually called the external braid associated to x, and is denoted x ext . 

2.2 Canonical reduction curves of reducible, positive braids with trivial 
interior braids are either round or almost round 

The aim of this section is to prove the following result: 

Proposition 2.3. If C is an essential reduction curve for a positive braid x, with [C] x = [C], and 
the strands of x enclosed by C do not cross each other, then C is either round or almost round. 

In order to show this result, it suffices to prove that such a curve C cannot be of complexity two, 
i.e., it cannot be the result of a round curve after the action of a braid of canonical length two, 
without being round or almost round. 

Our first aim is to understand what a curve of complexity two looks like (for detailed discussion 
of more general questions see [H]). We shall first study smooth arcs a: I —> D 2 in the disk D 2 
defined on the unit interval / = [0, 1]; we shall restrict our attention to smooth arcs a which start 
and end in puncture points, which may also traverse some puncture points, but whose tangent 
direction is horizontal and pointing to the right, at every puncture point. For brevity, we shall 
call them arcs traversing some puncture points horizontally. 

When studying diffeotopy classes of such arcs, we shall always mean diffcotopies through families 
of arcs which are all supposed to traverse the puncture points horizontally. We shall say that a 
simple closed curve or an arc traversing some puncture points horizontally is reduced if it has the 
minimal possible number of intersections with the horizontal line, and also the minimal possible 
number of vertical tangencies in its diffeotopy class. 

The action of the braid group on the set of diffeotopy classes of arcs traversing some puncture 
points horizontally, specifically of a braid x on an arc a, is defined as follows: x induces a puncture 
dance, which in turn can be extended to a diffeotopy of a in such a way that at every moment 
the intersection of the arc with the punctures is horizontal. At the end of the dance we obtain a 
new arc traversing some puncture points horizontally, which is well-defined up to diffeotopy. This 
is a x . 

For an arc a traversing some puncture points horizontally, we define the tangent direction function 
t a : I — > M/2Z as the angle of the tangent direction of a against the horizontal, divided by — it. 
In particular, if the arc goes straight to the right in a(t), then t a (t) = + 2Z, if it goes straight 
down then t a {t) = | + 2Z, and if it goes to the left then t a (t) = 1 + 2Z. 

For every arc traversing some puncture points horizontally, we have a unique lifting of the func- 
tion t a to a function t a : / -> R with t a (0) = 0. Finally, if r: R — >• Z denotes the rounding 
function, which sends every real number to the nearest integer (rounding down n + i), then we 
define the function 

T a : I — >• Z, t ^ r o t a {i) 
which one might call the rounded lifted tangent direction function. 
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Notice that, if a is an arc such that r a takes the value in a neighbourhood of the points where 
the arc traverses a puncture, then the same is true for its image a x under the action of any braid. 

In order to be able to characterize reduction curves of complexity zero, one, and two, we give 
now a detailed description of the puncture dance associated to a positive permutation braid. In 
a first step, the punctures make a small vertical movement, with the puncture in position k G Z 
moving to position k — k ■ e • i £ C, for some small e > 0. In a second step, the punctures make a 
horizontal movement, permuting their R-coordinates. In a third step, the punctures make again 
a small vertical movement, lining them back up on the real line. 

Now, reduction curves C of complexity zero can be characterized as curves enclosing an arc which 
lies entirely in the real line, and which traverses all the punctures in the interior of C. Notice that 
C can be seen as the boundary of a regular neighborhood of this arc. 

Suppose now that a curve C has complexity one. Then it is obtained from a round curve Co by 
the action of a simple braid s. We can assume that the punctures enclosed by Co (which are 
consecutive) do not cross in s, as those crossings could be removed from s without modifying 
its action on Cq. Hence, from the above description of positive permutation braids, we see that 
reduction curves C of complexity one can be characterized as follows: there exists a smooth arc a 
disjoint from C, traversing all the punctures in the interior component of D 2 \C horizontally such 
that r a is the constant function 0. (We are going to say such an arc is almost horizontal.) 

The action by a positive permutation braid transforms an arc a with r Q = into an arc a' which, 
after reduction, has the following property: by an isotopy of D 2 that moves the n puncture points 
only in the vertical direction up or down, a' can be transformed into an arc whose imaginary 
coordinate is monotonically decreasing. Therefore, reduction curves C of complexity two can be 
characterized as follows: there exists a smooth arc a' disjoint from C but traversing horizontally 
all the punctures in the interior component of D 2 \C, such that T a > only takes the values and 1 
(for a more detailed proof see [24]). 

One important property is that if a braid x preserves a curve C of complexity 2, and the strands 
inside C do not cross in x, then the mentioned arc is invariant by x: 

Lemma 2.4. Let x 6 B n and let C be a curve such that [C] x = [C]. Suppose that the strands 
enclosed by C do not cross in x. Let a by an arc traversing horizontally some punctures enclosed 
by C. Then a x = a. 



Proof. Let Co be a round curve and let y € B n be such that [C] v = [Co]. Consider the braid 
z = y^xy, and the arc a y . Notice that [C a ] z = [Co] v ^ xy = \C\ xy = [C] y = [C Q ]. Hence z 
preserves the round curve Co- Moreover, as the punctures enclosed by C do not cross in y, we 
can find a representative of z in which the punctures enclosed by Co do not cross. This implies 
that z can be represented by a homeomorphism of the punctured disc whose restriction to the 
component enclosed by Co is trivial. As a y is a curve enclosed by Co, one has {a v ) z = a y and then 
a x = (a yz ) y — (a y ) y — a, as we wanted to show. □ 



We saw above that a curve C of complexity 2 admit a smooth arc a 1 disjoint from C but traversing 
horizontally all the punctures in the interior component of D 2 \C, such that r a > only takes the 
values and 1. If a; is a braid preserving C in which the strands enclosed by C do not cross, 
the above lemma shows that the smooth arc a' is preserved by x. We shall call such an arc a 
descending invariant arc. Notice that C is the boundary of a regular neighborhood of a'. 

Lemma 2.5. If x is a positive braid, if a is an arc traversing horizontally some puncture points, 
and if a x is its reduced image under the action of x, then 

max T a x(t) ^? max T a (t) and min T a x(t) ^ min T a (t) 
tei tei tei tei 
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Proof. It suffices to prove this result for x = crj, a single Artin generator. It is an easy observation 
that for every to in /, we have f a °-j (f ) = t a (to) or t a ai (to) = t a (to) + 1. Some examples are given 
in Figure [TJ □ 





-^*Y 



Figure 1: The labels, which represent the values of the function t a , can grow under the action by 
a generator o~i, but never go down. 



Lemma 2.6. // [C] is an x-invariant closed curve of complexity two, where x is a positive braid, 
and the strands of x enclosed by C do not cross, then for any prefix x' of x the curve [C] x is of 
complexity two. 



Proof. Let a be a descending invariant arc associated to C. By Lemma 12.41 we know that a x = a. 
Now, the image of t q is equal to {0, 1}, so the same holds for the image of r Q x. Thus Lemma l2~5l 
implies that for any prefix x 1 of x one has 

1 = max t q x (i) ^ max tv x ' (t) > max r a (t) = 1 
tei tei tei 

and 

= min T a x (t) ^ min T nX > (t) min T a (t) = 0. 
tei tei tei 

Hence the image of t qX / is also equal to {0, 1}. Therefore [C] x has complexity two. □ 



Let us introduce some more notation. We shall suppose that a is a descending invariant arc of 
some positive braid a;. We suppose also that a' C a is a sub-arc whose two extremities lie in two 
interior punctures. We say an exterior puncture is left-blocked by a 1 if there is no smooth path 
starting at this puncture point, terminating on the boundary of the disk, disjoint from the arc a', 
and whose tangent direction has always a negative real coordinate. A right-blocked puncture is 
defined symmetrically. We define interior punctures to be both left and right blocked. We shall 
call the two interior punctures at the two ends of the arc a' the extremal (interior) punctures of a' . 

The proof of Proposition 12.31 will be completed by proving that there are no blocked exterior 
punctures at all, meaning that the curve C is of complexity 1. First we obtain two partial results: 

Lemma 2.7. Let C be an essential reduction curve for a positive braid x. Suppose that a' is a 
sub- arc of a descending invariant arc of x. Then there cannot be any exterior punctures which 
are left-blocked by a' and to the left of both extremal punctures of a' . Similarly, there cannot be a 
right-blocked exterior puncture to the right of both extremal punctures. 



Proof. We shall prove the first sentence, the proof of the second one is very similar. Moreover, 
we shall suppose that the starting point of the arc a' (which in the picture is "higher" than the 
end point) is to the left of the terminal point, see Figure [2{a). The proof of the other case (where 
the starting point of the arc a' is to the right of the end point, Figure [2{b)) is similar, one simply 
has to consider the positive braid rev(x), which is the image of x under the anti-isomorphism 
rev : B n — > B n which sends Oi to itself for every i — l,...,n — 1 (that is, rev(x) is equal to x 
written backwards). 

We shall argue by contradiction: let us suppose that there is some left-blocked puncture which is to 
the left of the left extremal interior puncture (see Figure EJa)). We observe that the corresponding 
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strands cannot cross in the braid x - indeed, if we think of the braid a; as a dance of the punctures, 
then during this dance the left-blocked puncture cannot move under the left extremal interior 
puncture, for this would require a negative crossing, and it cannot move over it, for this would 
turn the curve a' into a curve a" which possesses some points where the function t a r> takes the 
value 2. Thus the set of punctures which are left-blocked by a' and which lie to the left of both 
endpoints of a' is stable during the whole dance. 



( a ) rS^" 







Cm - I * 

9^ right-blocked puncture to the 

I right of both extremal punctures of a' 



left-blocked puncture to the right extremal puncture of a' 

left of both endpoints of a' p 

(b) t> 

'not left-blocked by a' 



• a 



Figure 2: (a) The starting point of a' (the bold line segment) is to the left of the end point, (b) 
Vice versa. 

Now the vertical line through the left extremal interior puncture, together with the arc a', cuts 
the disk into a number of connected components, at least one of which contains some left-blocked 
punctures to the left of the left extremal puncture. Let 5 be the union of all the components 
containing left-blocked punctures. Let ^ be the union of S with an initial segment of a! long 
enough to touch all the connected components of S, but not all of a! . (So ^ looks in general 
like some pearls on a thread, see Figure |3ja).) Let N(ty) be a regular neighbourhood of ^. We 
observe that N(ty) is preserved by the action of x, and so is its boundary, which we shall call C. 
Moreover, C intersects the canonical reduction curve C (which, we recall, was the boundary of 
a regular neighbourhood of a) twice. This contradicts the definition of a canonical reduction 
curve. □ 




Figure 3: Constructing invariant curves which intersect the curve c: (a) In the case where there 
is a left blocked puncture to the left of both extremal punctures, and (b) in the other case. 

Lemma 2.8. Let C be an essential reduction curve for a positive braid x. Suppose that a 1 is a 
sub-arc of a descending invariant arc a of x. Also suppose that a' does not traverse any interior 
punctures (except its two endpoints). Then there cannot be any exterior punctures blocked by a'. 



Proof. Again, we shall assume that the starting point of a' is to the left of the end point, with 
the other case being similar. Lemma [2.71 together with the hypothesis that a' does not traverse 
any interior puncture imply that any blocked punctures would have to lie between the left and the 
right extremity of a' . Supposing, for a contradiction, that such blocked punctures exist, then there 
must be a pair of them, with a right-blocked puncture above a left-blocked one (see Figure[3fb)). 
Let us now look at the braid x, considered as a dance of the punctures. 
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Wc claim that the two punctures can never cross, and that they stay between the two extremal 
punctures at all times. Indeed, a crossing between the two punctures (while they both lie between 
the extremal punctures) would transform the arc a' into an arc of complexity 3. Moreover, as 
soon as one of the two punctures quits the region between the two extremal punctures, it becomes 
a left-blocked puncture to the left of both extremal punctures, or a right-blocked puncture to the 
right of both extremal punctures, which is impossible by Lemma 12.71 This proves the claim. 

Thus any punctures which, at any moment during the puncture dance, are blocked by a' and lie 
between the left and right extremal puncture of a', keep these properties throughout the puncture 
dance. This helps us to construct an invariant curve in the following manner: we take the set 
of all points of D 2 which have points of a' both above and below them (see Figure EJb)). The 
punctures contained in this region are precisely those which are left or right blocked by a'. A 
regular neighbourhood of the closure of this set is a disk, or possibly a disjoint union of some 
disks. The boundary of each disk intersects a' in two points, and hence intersects C in at least 
two points. However, the boundary of the disk is a;- invariant, so we have a contradiction with the 
requirement that C belongs to the canonical reduction system. □ 



We are now ready to prove the main result in this section. 

Proof of Proposition \2.3l (see Figure 2|) . We recall that after an isotopy which moves punctures 
only vertically, there is an x-invariant arc a which contains all the interior punctures (i.e. punctures 
inside the canonical reduction curve C), which is monotonically decreasing in height. 

* right-blocked exterior puncture P 

sL ^/ 

all interior punctures above Q •J all interior punctures below P 

must be to the left of Q ("^ must be to the right of P 

> ^ 

left-blocked exterior puncture Q ^ 

to the left of and below P 

Figure 4: The arc a and (bold) its subarc a' . 



Let us suppose, for a contradiction that there is a blocked exterior puncture P - without loss 
of generality we suppose it is a right-blocked one. From Lemma 12.71 we know that either all the 
interior punctures which lie above P must lie to the right of P, or all the interior punctures below P 
must lie to the right of P. Again without loss of generality we suppose that the latter is the case. 

On the other hand, P is right-blocked, so there must be a left-blocked puncture Q somewhere 
below and to the left of P. By the previous paragraph, this puncture must be exterior. Again by 
Lemma |2"771 all the interior punctures above Q must lie to the left of Q. 

But now we have an arc a' starting at one of the interior punctures above and to the left of Q, 
ending at one of the interior punctures below and to the right of P, not traversing any inte- 
rior punctures, and yet blocking both P and Q. This is in contradiction with Lemma 12.81 and 
terminates the proof of Proposition ^. 31 □ 



2.3 Detecting reducible braids with trivial interior braids 

Theorem 2.9. There is an algorithm which decides whether a given positive braid x of length I 
with n strands preserves an almost-round curve whose interior strands do not cross. Moreover, 
this algorithm takes time 0(£ ■ n 4 ). 

Proof. In order to prove this theorem we only have to answer, in time 0(£ ■ n 4 ), the following 
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question: 

Question Does there exist an embedded arc a in D n which has its two extremities in two of the 
punctures, which is almost horizontal in the sense that the function r a defined in Section 12.21 is 
the constant function r a = 0, and which is invariant under x (i.e. a x ~ a)? 

In order to answer this question for any given braid x (with n strands and of length £) , we shall 
think of the braid as a dance of n punctures in the disk D 2 , where each move of the dance starts 
with all punctures lined up on the real line, and consists of an exchange in a clockwise direction of 
two adjacent punctures. We shall often be working with the closure x of the braid, and this braid 
corresponds to a periodic dance of the punctures. Notice that in the braid x n , every puncture 
performs at least one complete cycle, and possibly more, of this periodic dance, in the sense that 
for every puncture there exists an integer k between 1 and n such that x k fixes that puncture. 

If an almost horizontal, x-invariant arc exists, then its deformed versions remain always almost 
horizontal during the whole dance, by Lemma 12.51 again. Thus a positive answer to the above 
question is equivalent to the existence of an almost horizontal arc, at every point in time, con- 
necting two of the punctures, which varies continuously with time, and which is invariant under 
applying one complete period of the dance. The two endpoints of the arc will be called the interior 
punctures (because we think of them as being inside an invariant circle) . Notice that these two 
punctures can never cross during the dance (because the interior braid is trivial by hypothesis), 
so it makes sense to talk about the left and the right interior puncture. 

If an x-invariant, almost horizontal arc exists then, at any moment, for any puncture lying between 
the two endpoints of the arc, we have a well-defined notion of the puncture lying above or below 
the arc. 

Lemma 2.10. Suppose we are given a braid x together with a choice of two strands (the "interior 
strands") which are pure and which do not cross each other. Then an x-invariant, almost hori- 
zontal arc connecting the given interior punctures exists if and only if there is a way of labelling, 
at each of the t timesteps, each puncture by a letter "a" or "b" (for "above" or "below"), or to 
leave them unlabelled, so that the following restrictions are satisfied: 

1. (a) Every puncture lying between the interior punctures has to carry a label ("a" or "b"). 
(b) Punctures not lying between the two interior punctures are unlabelled. 

2. A puncture preserves its label in x until its next crossings with an interior puncture (and 
punctures which never cross any interior puncture have the same label for all time). 

3. Rules concerning crossings involving an interior puncture: 

(a) If a puncture moves from left to right over the left interior puncture, then afterwards it 
must be labelled "a". Similarly, if a puncture moves from right to left under the right interior 
puncture, then afterwards it must be labelled "b". 

(b) A puncture labelled "a" may not move from right to left under the left interior puncture. 
Similarly, a puncture labelled "b" may not move from left to right over the right interior 
puncture. 

4- A rule concerning crossings involving two punctures which lie between the interior punctures: 
if a puncture labelled "a " crosses from right to left under another puncture, then this puncture 
must also be labelled "a". If a puncture labelled "b" crosses from left to right over another 
puncture, then this puncture must also be labelled "b". 

5. The invariance rule: the labelling before the first and after the ith timestep is the same. 

Proof of Lemma \2.1(A If there is an invariant arc, then we obtain a labelling of the punctures with 
the required properties by labelling punctures which lie above the arc by "a" and punctures which 
lie below the arc by "6" . 
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Conversely, if a labelling of the punctures with the required properties is given, and if we construct, 
at time t = 0, an almost horizontal arc going below the punctures labelled "a" and above the 
punctures labelled "6" at that moment, then acting by any initial segment of the puncture dance 
up to some time t = T yields again an arc which is almost horizontal and goes above the punctures 
labelled "6" and below the punctures labelled "a" at this moment t = T. □ 

Lemma 2.11. The statement of Lemma \2. 10\ remains true if restriction 1(a) is left out, i.e. if 
punctures lying between the interior punctures at all times may remain unlabelled. 

Proof of Lemma \2.11\ Given a labelling satisfying the restrictions of Lemma 12.101 except restric- 
tion 1(a), we can construct a new labelling simply by labelling all unlabelled punctures between 
the two interior punctures "a" . It is an easy verification that this extended labelling satisfies the 
complete list of restrictions. □ 

Note that there arc "'^ ^ pairs of punctures, so in order to prove the theorem, it suffices to 
construct an algorithm which, for any given pair of punctures, decides in time 0(1 ■ n 2 ) whether 
there exists a labelling, at each of the £ time steps, of the punctures, respecting the restrictions of 
Lemma 12.111 with the two given punctures as interior punctures. 

The algorithm is very simple. We start with the n-punctured disk, with two of the punctures 
designated as the interior punctures but with all other punctures still unlabelled. We then perform 
In times the puncture dance associated to the braid x. At each of the 2n ■ I time steps we perform 
the labellings of punctures forced by the rules of Lemma [2.101 specifically by rules 1(b), 2, 3(a) 
and 4. 

It may happen that applying these rules leads to a contradiction, for instance if a puncture 
already labelled "a" crosses from right to left under the left interior puncture (rule 3(b) violated). 
A contradiction also arises if a puncture has a label "a" but the puncture which sat in the same 
position n steps previously was labelled "6", or vice versa (invariance rule violated). If such 
a contradiction occurs, we know that no coherent labelling exists, so the two chosen punctures 
cannot be interior punctures of a reducible braid with trivial interior braid. 

If, by contrast, after 2n repetitions of the puncture dance of x still no contradictions have 
arisen, then, we claim, we have succeeded in finding a labelling of x satisfying the restrictions 
of Lemma l2.10l (except number 1(a)), and this terminates the description of the algorithm. 

Let us now prove the claim we just made. What we need to prove is that the labelling that we 
wrote during the 2nth repetition of the puncture dance (i.e. during the last I steps) satisfies all the 
conditions of Lemma l2.10l (except number 1(a)). In fact, conditions 1(b) through 4 of Lemma l2.10l 
are satisfied by construction, so the only nontrivial claim is that the periodicity condition holds: if 
at any moment during the last i time steps a puncture was labelled "a" or "6" , then the puncture 
which was in the same place I steps previously was already labelled, with the same label. In other 
words, we have to show that during the 2nth repetition of the puncture dance no label was found 
that was still unknown during the 2n — 1st iteration. 

Let us first look at those punctures between the interior punctures which correspond to strands 
that have some crossing with the interior strands. We observe that after the nth repetition of the 
puncture dance, these punctures have already experienced a crossing with an interior puncture, so 
all these punctures are already labelled after n repetitions of the dance. There are at most n — 2 
punctures left which never cross the exterior punctures. If during one repetition of the puncture 
dance none of these punctures receives a new label, then none of them ever will in any further 
iteration of the puncture dance. Conversely once such a puncture is labelled, it will remain labelled 
at all times during all future iterations. Therefore after another n— 2 iterations the labelling process 
is complete. This terminates the proof of the last claim, and of Theorem 12.91 □ 
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3 Sliding circuits 



In this section we will introduce the special type of conjugations called cyclic slidings and state 
our main result, Theorem 13.41 Recall that the braid group B n admits a lattice order =<;, called 
the prefix order, defined as follows: we say that a =^ b if and only if ac — b for some positive 
clement c G B n . Here positive means that it can be written as a product of positive powers of the 
standard generators o~\,... , cr n -i- Being a lattice order, =<! determines a unique greatest common 
divisor x A y and a unique least common multiple x V y of every pair of braids x, y € B n . There 
is also another lattice order in B n , denoted )p, and called the suffix order. This time we say 
that a )p b if a = cb for some positive braid c. The gcd and 1cm determined by )p on a pair of 
elements x, y € B n will be denoted xAny and x Vrj/, respectively. Due to these lattice structures, 
B n is the main example of a Garside group [8j. 

Recall that each element x G B n admits a left normal form (or left greedy normal form) |10] , that 
is, a unique way to decompose it as x = A p xi • • -x r , where p £ Z is maximal and each Xi is a 
proper simple braid (a permutation braid different from 1 and A) such that XiXi+i is left-weighted. 
This latter property means that for every k = 1, . . . , n — 1, if can be written as a positive 
word starting by cr^, then xi can be written as a positive word ending by a^. This can also be 
described in terms of the lattice properties of B n : for a simple element s, define d(s) = s~ 1 A, the 
complement of s. Then XiXi + \ being left-weighted means that d(xi) A £,•+ 1 = 1. We recall that if 
the left normal form of x is as above, then the integers p, r and p + r are called infimum, canonical 
length and supremum of x, respectively, and they are denoted inf(:r), £(x) and sup(a;). 

As usual, for every x € B n we define t(x) = A _1 xA. We also define the initial factor of x to 
be l{x) — A A (xA~ "^O")). That is, if the left normal form of x is A p xi ■ ■ ■ x r and r > 0, one 
has i(x) = t~ p (xi), and if r = one has l(x) = 1. We also define the final factor of x to be 

ip(x) = (iA A sup ( 2 ') -1 ) x. That is, if the left normal form of x is A p x\ ■ ■ ■ x r and r > 0, one 
has f(x) = x r , and if r = one has </j(a;) = A. It is well known 0] that for every x € B n , one has 
ip{x)i{x~ l ) = A. In other words, l{x^ 1 ) = d(ip(x)). 

Definition 3.1. [16) Given x € B n , its preferred prefix is the simple element 

p(x) = i{x) A t(x~ 1 ) = l{x) A d(<p(x)). 

Cyclic sliding of x means the conjugation of x by its preferred prefix, and its result is denoted s{x). 
That is, s(x) = p(x)~ 1 x p(x). 

Notice that for any braid x we have p(x _1 ) = p{x), so s(x~ 1 ) = (s(x))~ 1 . It is explained in [16] 
why the above definition is natural, and that cyclic sliding is a conjugation which simplifies any 
given braid from the algebraic point of view. For instance, iterated application of cyclic sliding 
sends any braid x to a conjugate x which belongs to its ultra summit set |15j . In particular, the 
canonical length of x is minimal in its conjugacy class. Iterated application of cyclic sliding to an 
element x always yields a repetition, so the orbit of x under s becomes periodic. We call the set of 
elements in that periodic orbit the sliding circuit associated to x. The union of all sliding circuits 
in the conjugacy class of x, is thus the set of elements that cannot be improved in any sense by 
further application of s. We call it the set of sliding circuits of x. More precisely: 

Definition 3.2. [16] Given x £ B n , let x Bn be its conjugacy class. We define the set of sliding 
circuits of x as follows: 

SC(x) ={i/6 5 m (y) = y for some m > 0}. 

The main goal of this paper is to show that cyclic sliding also simplifies braids from the geometrical 
point of view. But in order to achieve this, we need to study the elements together with some of 
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their powers. The main problem is that if y belongs to a sliding circuit, y 2 does not necessarily 
have the same property, and neither does y m for arbitrary m. In order to consider elements which 
behave nicely with respect to cyclic sliding and (at least some) powers, we introduce the following 
notion. 

Definition 3.3. Given x G B n and an integer m > 0, we define the mth stabilized set of sliding 
circuits 

SC [m] (x) = {ye B n ; y k G SG{x k ) for k = 1, . . . ,m}. 

Notice that the elements of SC^(x) are precisely those that are conjugate to x and with the 
property that their first m powers each belong to their own sliding circuit. The main result in this 
paper is the following theorem. 

Theorem 3.4. Let x G B n be a non-periodic, reducible braid. There is some m ^ ||A|| 3 — ||A|| 2 
such that every element y 6 SC^ (x) admits an essential reduction curve which is either round 
or almost round. 

We will show in Section @] that SC^ (x) is nonempty for every m > 0, and we will give an 
algorithm for finding an element in SC^ m \x). Moreover, if m is bounded by a polynomial in n 
and £{x), then the complexity of the algorithm will be polynomial in n and £(x), provided the 
following well-known conjecture is true: 

Conjecture 3.5. [16j Given x G B n of canonical length £, let t be the minimal positive integer 
such that s k (x) = s l (x) for some k with ^ k < t. Then t is bounded by a polynomial in £ and n. 

Together with Thcorcm l2.9l this yields an algorithm (Algorithm 1 in the Introduction) to determine 
whether a given element of B n is periodic, reducible or pseudo-Anosov. This algorithm will be 
polynomial in n and £ if Conjecture 13.51 is true. 



4 Sliding circuits and powers 

This section is devoted to the study of the set SC^ (x) defined in the previous section. We will 
show that for every x G B n (actually, in every Garside group), and for every m > 0, the set 
SCW(x) is nonempty. Furthermore, we shall give a simple procedure to compute one element in 
<SC' m '(x), starting from x. 

In order to achieve these goals, we shall need the following result: 

Theorem 4.1. [16] Let x, z,a,beB n . If z, z a , z b G SC(x), then z aAb G SC(x). 

Definition 4.2. Given y G B n , we define the preferred conjugator P(y) of y as the product of 
conjugating elements corresponding to iterated cyclic sliding until the first repetition. That is, if 
we denote y( l > = s l {y) for i and if t is the smallest positive integer such that s t (y) = s l (y) for 
some i < t, then: 

^(j/) = P(y)p(y (1) )p(j/ (2) )---p(2/ (t - 1) ). 

Notice that if one conjugates y by P(y), one obtains an element in SC(y). Notice also that if 
y G SC(x) for some x, then P(y) is the conjugating element along the whole sliding circuit of y. 
In particular, if y G SC(x) then P(y) commutes with y. 

Definition 4.3. Given x G B n , we define x\m — x, and for every m ^ we define recursively: 

x [m+ i] = (x W ) P(( ^ )m+1) . 
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Notice that Xu-i is a conjugate of x for every i > 0, since in order to compute a;r m _|_ii we are just 
conjugating xt m i. The conjugating clement is precisely the one that sends the m + 1st power 
of x\ m -\ to a sliding circuit. 

The proof of the following result gives a simple algorithm to compute one element in SC^ . This 
parallels Proposition 2.23 in [3J. 

Proposition 4.4. Let x G B n and m > 0. Then x\ m ] G SC^(x). In particular, SC^(x) is 
nonempty. 

Proof. We will show the result by induction on to. For m = 1, one has = (x[q]) p ( x ^ = x p ( x >, 
which by definition of P{x) belongs to SC{x) = SC^(x). 

Now assume that X[ m ] G SC^- m \x) for some m > 0. That is, (x[ m ]Y £ SC{x l ) for i = l,...,m. 
The m+lst power (x[ m ]) m+1 does not, a priori, belong to a sliding circuit. But if we conjugate our 
braid X[ TO ] by the element P((x[ m ]) m+1 ) to obtain X[ m+1 ], its m+lst power becomes the conjugate 
of (x[ m ]) m+1 by P((x[ m ]) m+1 ), so it belongs to a sliding circuit as desired. The question to be 
answered is whether smaller powers of X[ m+ i] still belong to a sliding circuit or not. That is, we 
have to show that for £ = 1, ... , to, the conjugate of (x[ m ]Y by P((x[ m ]) m+1 ) belongs to SC(x t ). 

First we claim that if y is a braid such that y l £ SG(x l ) for i = 1, . , . , to, then the conjugate of y l 
by p{y m+1 ) also belongs to SC(x l ), for i = 1, . . . , to. In order to prove this claim, we recall from 
Theorem 14 . 1 1 that if z,a,b G B n are braids such that z, z a and z b belong to a sliding circuit, then 
z a/sb also belongs to a sliding circuit. In the situation of the claim, we have y 1 G SC(x l ), and 
p{y m+1 ) = t(?/ m+1 ) A L{y~ m ~ l ). Recall that i{y m+1 ) = (y m+1 A s ) A A for some integer s. Since 
the conjugate of y % by y m+1 A s is r s (y l ) G SC^x 1 ), and the conjugate of y % by A is r(y l ) G SC^a; 1 ), 
Theorem 14.11 shows that the conjugate of y % by i{y m+1 ) belongs to a sliding circuit. The same 
argument shows that its conjugate by i{y~ m ~ 1 ) also belongs to a sliding circuit. Hence, applying 
Theorem 14. II again, the claim is shown. 

As an aside, we remark that conjugation by p(y m+1 ) performs a cyclic sliding on y m+ , but it does 
not perform a cyclic sliding on y l for i < m + 1. Nevertheless, we just showed that the conjugate 
of y l by p(y m+1 ) 1 even if it is not necessarily the cyclic sliding of y l , belongs to a sliding circuit 
(which is not necessarily the same sliding circuit y % belonged to). 

Now, in our situation, P((x[ m ]) m+1 ) is the product of several preferred prefixes, those of it- 
erated cyclic slidings of (i[ m ]) m+1 , so conjugation by P((x[ m ]) m+1 ) is the composition of sev- 
eral conjugations, by a±, . . . ,ott, say. We can then apply the above claim several times, taking 
y = x?K " Qfc_1 for k = 1, ...,t. At the first step y = X[ m ], so y l G SC(x l ) for £ = 1, . . . , m, and 

u\ = p((a;[ m ]) m+1 ) — p(y m+1 ) by definition. By the claim, (y ai Y belongs to its own sliding circuit 
for £ = 1, . . . , m. By induction, if y = x^K Qfc_1 for some k ^ 1, and y l belongs to its own sliding 

circuit for i = 1, . . . , m, then the conjugate of y l by also belong to its own sliding circuit, as 
CKfc = p(y m+1 ). For k = t. as scf^j Qfc = ^[ m +i], this means that the first m powers of £[ m+1 ] 
belong to their own sliding circuit. Since the m + 1st power also belongs to its sliding circuit by 
construction, the result follows. □ 

Recall Conjecture 13.51 above. Let T = T n j be an upper bound for the number of cyclic slidings 
necessary to obtain a repetition, starting from a braid in B n of canonical length i. This bound T n j 
is thus conjectured to be a polynomial in n and £. We also recall from |10) that if x and y are 
two braids, given in left normal form, of canonical length l\ and £2, respectively, the left normal 
form of xy can be computed in time 0(£il2nlogn). This comes from the fact that the gcd of two 
simple elements can be computed in time O(nlogn) |10j . and from the way in which left normal 
forms are computed. 
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Corollary 4.5. Given x £ B n written as a product of £ simple elements and its inverses, and 
given m > 0, there is an algorithm that computes an element in SC^ m \x) in time 0(S£n\ogn), 

m 

where S = i T n i g. 
i=i 

Proof. The algorithm computes P(xl i _ 1 ,) and conjugates a^-i] by this element (obtaining x^), 
for i = 1, ... ,m. 

We start with x written as a product of £ simple elements and its inverses, and compute its 
left normal form, which takes time 0(£ 2 nlogn) [TU]- Now we apply iterated cyclic sliding to x 
until the first repetition, which is xm. At each step, we have to compute the preferred prefix 
of an element a, and conjugate a by it. Notice that a preferred prefix is the greatest common 
divisor of two permutation braids: if a = A p ai ■ ■ ■ a r is in left normal form and r > 0, then 
p(a) = T~ p (cti) A d(a r ). If the left normal form of a is known, the computation of r _p (ai) 
and d(a r ) takes time 0(n) [10], and computing their gcd takes time O(nlogn) [TUj. Now a 
is an iterated cyclic sliding of x, where cyclic sliding never increases the canonical length of 
an element [TB]. Hence the canonical length of a is at most £. The algorithm takes a in left 
normal form, and computes the left normal form of its conjugate by p(a). As p(a) is a simple 
element, and a has canonical length at most I, this last step takes time O(^nlogn) [TU]. Thus 
computing p(a), conjugating a by it, and calculating the left normal form of the result takes time 
O(^nlogn). This is repeated T n ^ times, so irni is computed in time 0{T n ^ in logn). 

In the following steps of the algorithm, one has i] and ^["l 1 !] written in left normal form (the 
case of the previous paragraph is i = 1). Notice that the canonical length of x]^\\ is at most 
(i — l)£. The algorithm then computes the left normal form of itj,. This computation, obtained 
from the product of the left normal forms of a?[i-i] and afclj-p takes time 0((i — l)£ 2 n logn). Now 
the algorithm computes iterated cyclic slidings of ^jj-ii until the first repetition. More precisely, 
the algorithm starts with a — a;rj_i], and at each step it computes the preferred prefix p(a l ), 
and conjugates both a and a 1 by this prefix. The conjugate of a is set as the new value of a, 
and the loop is repeated. The loop ends at the first repetition of a 1 . The complexity of this 
computation is the same as that of the previous paragraph, but applied to a braid of canonical 
length i£, instead of £. Hence, the computation of and x]^ from and x\~^ takes time 

0(T n ,u i£n\ogn). Adding up the complexities of each loop, we obtain that the whole algorithm 
takes time 0(£ 2 n logn) + 0{S£n\ogn). As £ < T n j < S, the result follows. □ 

We remark that if Conjecture 13.51 holds, that is, if T n j is a polynomial in n and £, then the 
complexity of the algorithm in Corollary 14.51 is polynomial in n, £ and m. As we shall only need to 
compute one element in SC^- m \x) for m ^ ||A|| 3 = n 3 (n — 1) 3 /8 (see Theorem l3.4[) . the complexity 
in this case will be polynomial in n and £, always provided Conjecture 13.51 holds. 



5 Sliding circuits and reduction curves 
5.1 Sliding circuits and round curves 

In this section we shall investigate the properties of the elements belonging to SC^(x), with 
respect to their canonical reduction systems. The simplest case occurs when this reduction system 
is made of round curves. The following result assures the existence of these examples 

Theorem 5.1. [1] (see also |20j ) Let x G B n be a positive braid whose left normal form is x\ ■ ■ ■ x r . 
If [C] is a round curve such that [C] x is also round, then [C] xl "' Xi is round for i = 1, . . . ,r. 
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In other words, if the roundness of a curve is preserved by a braid x, then it is preserved by each 
factor in the left normal form of x. Since preserves the roundness of every curve, the above 
result can be applied to every braid, not necessarily positive. This is used in [T] to show that, 
if a braid preserves a round curve, its cycling and its decycling also preserve round curves. This 
immediately implies that for every reducible braid x, there is some element in its super summit 
set SSS(x) which preserves a round curve [1]. Clearly, one can replace SSS(x) by USS(x) in the 
previous statement. Even better, one can replace it by SC(x), as we will now see, but the proof 
of this fact is slightly different: we need to show the following result, concerning invariant families 
of round curves. 

Proposition 5.2. Let x G B n , and let J- be a family round curves such that [J-] x = [J-]. Then 
[jrjp(z) j s a i so a f am Hy of round curves. Hence, if x preserves a family of round curves, then so 
does s{x). 

Proof. We can assume r > 0. Let A p xi ■ ■ ■ x r be the left normal form of x. By Theorem 15.11 
applied to each particular curve of J- . one has that [F] APxi is a family of round curves, and since 
A p xi = t~ p (xi)A p , it follows that the curves of [J-] T F ^ Xl ^> are round. Let Ti be a family of curves 
such that [.Fa] = [F] T P ( Xl *> . In the same way, Theorem 15 . 1 1 tells us that the curves of [J-] A a!l "' x '--i 
are round. Let T x be such that [F\] = [jr^i-^r- K Notice that [F\] Xr = [j-jC^i-av-iK = 

\jt = m 

We then have [Fi] 3 ^ 1 " F ^ Xl ^> = [F2], where Fi and F2 are families of round curves. Now, by 
definition, the left normal form of x r T~ p (x\) is equal to 2/12/2, where y\ = x r p(x). By Theorem 1 5. II 
again, we obtain that the curves of [Fi] yi are round. But [Fi] yi = [Fi]**'*'^' = [FP^, hence 
[F] p ^^ is a family of round curves, as we wanted to show. □ 

Corollary 5.3. For every reducible braid x G B n and every m > 0, there is some y G SC^(x) 
such that CRS(y) consists of round curves. Moreover, all elements in the sliding circuit of y 
satisfy the same property. 

Proof. The canonical reduction system CRS(x) is a family of disjoint simple curves on the punc- 
tured disc. Hence some orientable automorphism of the punctured disc relative to the boundary, 
will send it to a collection of (possibly nested) round curves. This automorphism corresponds to a 
braid 7 G B n . In other words, there is some 7 G B n such that [CRS(x)]' 1 consists of round curves. 
It is well known that [CRS(x)}~ ( = [CRS(x' 1 )], hence z = x 1 is a conjugate of x whose canonical 
reduction system consists of round curves. 

Now recall that zr m i, which is the conjugate of z by P(z)P((zm) 2 )P((z[ 2 ]) 3 ) ■ • • -P((z[ m _i]) m ), 
belongs to SC^ m \z) = SC^ m \x). We will show that all the curves in CRS{z^) are round circles 
by induction on m. We know that this is true for m = since Zr i = z, so we assume CRS{z^ m _ 1 ^) 
consists of round curves for some m > 0. 

In order to compute zr m i, we conjugate Zr m _i] by P((z[ m _ 1 ]) m ). Recall that the canonical reduction 
system of an element coincides with the canonical reduction system of each nonzero power, hence 
CRS((z[ m _ 1 ]) m ) consists of round curves. Applying iterated cyclic sliding to (z[ m -i]) m until the 
first repetition, that is, conjugating it by P((zr m _ 1 ]) m ), one obtains (z[ m j) m . By Proposition 15.21 
all curves in Ci?S'((2;[„ l _ 1 ]) ln ) keep their roundness after each application of s. Hence all curves in 
CRS({z\ m -\) m ) = CRS(z\ m -\) are round, as we wanted to show. 

We have then shown that there is some y G SC^ m \x) all of whose reduction curves are round. By 
Proposition 15.21 again, the same happens for every element obtained by applying iterated cyclic 
sliding to y, that is, for every element in the sliding circuit of y. □ 

Notice that the above proof does not provide an algorithm to find y, since we do not know a 
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priori which is the braid 7 that conjugates x to z. Nevertheless, since is a finite set, one 

can compute the whole SC^ (x) and check for each element whether it preserves some family of 
round curves. In this way one can find a reduction curve for y, and then for x. 

The computation of the whole set SC^ m \x), starting from a single element, parallels the usual 
constructions given in [SJI31IIE]: so we will skip it here. For our purposes, it suffices to know that 
there is one element y in SC^ (x) all of whose essential curves are round. Such elements have a 
particularly nice behavior with respect to normal forms, as it is shown in |20j and )18) . 

Lemma 5.4. (see for instance |20j ) Let y G B n , and let T be a family of round curves such 
that T v is also round. Suppose that y is a positive braid, and let yi ■ ■ ■ y r be its left normal 
form, where some of the initial factors may be equal to A. Let C G J- U d(D). For i = 1, . . . , r, 
denote [d] = [C]^ 1 ""^- 1 and [J~i] = [J r ] ai "' i ' i_1 . Then the left normal form of y[c<^r] * s precisely 
yi [ Cl6jFl ] y2[c 2 £j r 2 \ ' ' 'SMceJv]- ^ n norma ^ form, some of the initial factors could be half twists, 
and some of the final factors could be trivial. 

Lemma 5.5. Let x, y G B n be braids, let J- be a family of round curves, and let [C] G [J-] U d(D). 
Suppose that T x and T v are round. Then J ra:A w is also round, and (x A y)[ceJ r ] = x [ceJ r ] A Vicef] ■ 

Proof. The first sentence is shown be Lee and Lee [5D], and the second one in [TB]. □ 

Lemma 5.6. [18] Let y G B n , and let T be a family of round curves such that T y is also round. 
Let C G J- U d(D). Then i(y) preserves the roundness of [J 7 ], and t(y)[CGJ r ] * s either a half twist 
or equal to t(z/[ce.F])- 

Proposition 5.7. |18j Let y G B n , and let J- be a family of round curves such that [J-] y = [J-]. 
Consider the preferred prefix p(y), and let C G J- U d(D). Then p(j/)[cej r ] is either a half twist, or 
equal to p(y[ Ce ^\)> or to ^[cer]), or to t^"^). 

5.2 Rigidity, sliding circuits and preferred conjugators 

The key ingredient for showing the main theorem will be the properties of the preferred conjuga- 
tor P(y) of a braid y which preserves a family of round curves. In fact, we won't be able to gain 
sufficient control over P(y), and we have to study the preferred conjugator P(y k ) for some suitable 
power y k of y instead. The need of taking powers to obtain a better behavior of the preferred 
conjugator is the reason why we have to work with the set SC^(x), rather than simply the set 
of sliding circuits SC(x). 

The property we will require for a power of y G SC(x) involves the notion of rigidity introduced 
in [3], which measures how the left normal form of an element varies when taking its square. More 
precisely, if x = A p x\ ■ ■ ■ x r is in left normal form with r > 0, one could expect that the left 
normal form of x 2 is A 2p T p (xi) ■ ■ -T p (x r )xi ■ ■ -x r , but in general this is not the case. We say 
that the rigidity of x is lZ(x) = k/r if k is the biggest integer in {0, 1, ... , r} such that the first 
2\p\ + k factors in the left normal form of x 2 are A 2p r p (xi) ■ ■ • r p (xk)- The two extreme cases are 
lZ(x) = 0, in which all factors in the left normal form of x are modified when considering x 2 , and 
lZ(x) = 1, in which no factor is modified, and the left normal form of x 2 is the expected one we 
saw above. In this latter case we say that x is rigid. 

We will be interested in the case in which lZ(x) > and 7^(x _1 ) > 0. This kind of elements are 
characterized by the following result. 

Lemma 5.8. [3l Lemmas 3.4, 3.5 and Corollary 3.6] Let x G B n with £(x) > 0. The following 
conditions are equivalent: 

1. TZ{x) > 0. 
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2. inf(a; 2 ) = 2inf(x) and l{x 2 ) = i(x). 

3. inf(x m ) = minf(x) and i{x m ) = l(x) for every m > 0. 

The following conditions are also equivalent: 

1. nix- 1 ) > o. 

2. sup(x 2 ) = 2sup(x) and <p(x 2 ) = <p(x). 

3. sup(x m ) = msup(s) and <p(x m ) = ip(x) for every m > 0. 

These equalities of infima, suprema, initial and final factors yield a good behavior of the preferred 
conjugators, as we shall see. Moreover, this condition is preserved by cyclic sliding, if the element 
is in its super summit set: 

Lemma 5.9. Let x G B n and y G SSS{x) with i(y) > 0. Then H(s(y)) > U(y) and Tl{s{y)~ x ) ^ 

Proof. Let r = £(y) > 0. Since y G SSS(x) one has s(y) G SSS{x), hence i(s(y)) = r. Notice that 
the property lZ(y) k/r can be rewritten as y 2 A A 2p+k = (y A A p+k )A p . One can apply to this 
equality the transport map based at y [15]. This map sends y to s(y), A to itself, and preserves 
products and greatest common divisors. Hence one obtains s(y) 2 AA 2p+fe = (s(y)AA p+k )A p , which 
is equivalent to 1Z(s(y)) ^ k/r. Hence TZ(y) > k/r implies TZ(s(y)) ^ k/r for every k G {0, . . . , r}, 
so one has TZ(s(y)) > Tl(y). 

Replacing y by which is also in its super summit set, one has TZ(s(y- 1 )) ^ lZ{y~ l ). The 
result follows as s(y~ 1 ) = s(y)~ 1 (see the argument that follows Definition [JTTJ) . □ 

The elements in a sliding circuit that fulfill the required rigidity conditions also satisfy the following 
important property: their preferred conjugator is rigid. 

Proposition 5.10. Let x G B n and y G SC(x) with £(y) > 0. IfH{y) > ant! ^(y" 1 ) > 0, tften 
£/ie product p(y)p(s(y)) is left-weighted, and P(y) is rigid. 

Proof. Let us first prove that p(y)p(s(y)) is left- weighted. Consider the biggest element a =4 p(s(y)) 
such that p(y)a is simple. Let A p yi ■ ■ - y r be the left normal form of y. Notice that p(s(y)) =4 
i(s{y)) 4 s(y)A' p = p{ y y 1 yp{y)A- p . Hence p(y)p(s(y)) 4 yp{y)A~ p 4 y 2 A~ 2p . Since y satisfies 
the required rigidity conditions, Lemma \5. 81 tells us that inf(y 2 ) = 2p, hence the initial factor of 
y 2 A~ 2p is precisely i(y 2 ), which is equal to i(y), again by Lemma I5T51 Since we are assuming that 
p(y)a is a simple prefix of p(y) p(s(y)), it follows that p(y)a 4 t(j/ 2 ) = i{y). In the same way, as 
P(y _1 ) = ^V^ 1 ) A t(y) = p(y) one has p(s(y^ 1 )) = p(s(y)" 1 ) = p(s(y)), we can apply the above 
argument to y^ 1 and it follows that p(y)a 4 l^ 1 ). Therefore p(y)a 4 i{y) A = p(y), so 

a = 1, and the first half of the proposition is proven. 

Now, if the hypotheses of Proposition 15.101 are satisfied by y, then by Lemma 15.91 they are also 
satisfied by s k (y) for every k > 0. So not only the product p(y) p(s(y)) is left- weighted as written, 
but also p(s 1 (y)) p(s' l+1 (y)) is left-weighted for every i > 0. Thus the left normal form of P{y) is 
precisely p(y)p(y^ 1 ') • • • p(y^ Ar ~ 1 ^), where N is the length of the sliding circuit of y. Moreover, as 
yi N ) = y ; the product p(y < ~ N ^ 1 ^)p(y) is also left-weighted, hence the left normal form of P(y) 2 is 
p(y)p(y (1) ) • • • p(y (JV_1) )p(y)p(y (1) ) • • • p(y (Ar_1) ), which means that P{y) is rigid. □ 

Once we have seen that if 1Z(y) > and TZ{y~ 1 ) > then P(y) is rigid, we are interested in 
finding elements which satisfy these rigidity conditions, so we can gain sufficient control over their 
preferred conjugator. In the next result,we will see that if N = ||A|| 3 — ||A|| 2 , every element in 
SC^ (x) has a power which satisfies the required rigidity conditions. 
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Proposition 5.11. Let x G B n , and let N = ||A|| 3 - ||A|| 2 . Given y G SC [N] (x), there is an 
integer m with < m < N such that lZ(y m ) > and lZ(y~ m ) > 0. 

Proof. In [21] it is shown that for every x G B n there exists some k ^ 1 1 A| | 2 such that every element 
in SSS(x k ) is periodically geodesic. That is, for every z G SSS(x k ) one has inf(z') = t ■ inf(z) 
and sup(z*) = t ■ sup(z) for all t > 0. In particular, since y G SC^(x) and k < N, one has 
y k G SC(x k ) C SSS{x k ), so y fe is periodically geodesic. This means that inf(j/ fet ) = t -inf(y fc ) and 
sup(y fct ) = t ■ sup(y fc ) for all t > 0. 

Once y fc is known to be periodically geodesic, one has a chain i(y k ) ^ i(y 2fe ) =^ i(y 3k ) =4 • • • (the 
initial factor of is a prefix of the initial factor of ?/ l+1 ) fc ). Notice that this chain stabilizes at 
the first repetition, hence it must stabilize in less than ||A|| steps. In the same way, since y k is 
periodically geodesic one has a chain • • • > <fi(y 3k ) <p(y 2k ) l f(y k ) (the final factor of y lk is a 
suffix of the final factor of y' t+1 ) fe ), which must also stabilize in less than ||A|| steps. Therefore, 
for some t < ||A|| — 1 one has i{y tk ) = i{y 2tk ) and f(y tk ) = <p(y 2tk ). We can take m = kt ^ 
||A|| 3 — ||A|| 2 and we will have, on the one hand, inf(y 2m ) = 2inf(y m ) and i(y 2m ) = i{y m ) 
(thus TZ{y m ) > 0), and on the other hand sup(y 2m ) = 2sup(y m ) and f{y 2m ) = <p(y m ) (thus 
Tl{y~ m )) > 0), so the result follows. □ 

Now we will place ourselves in the case in which a braid y G SC(x) satisfies the above rigidity 
conditions, that is, TZ(y) > and 7?.(y _1 ) > (by Proposition 15 . 1 II wc know how to find a braid 
which fulfill these requirements). We saw in Proposition 15.101 that in this case P{y) is rigid. We 
will now see that, if for some reason we need to consider some power of y, this makes no harm, as 
every power of y satisfies the same properties (even the property of belonging to a sliding circuit). 

Proposition 5.12. Let x G B n and y G SC(x) with £(y) > 0. If1Z(y) > and T^jT 1 ) > 0, then 
for every m > 1 one has y G SC^(x) (that is, y m G SC(x rn )), K(y m ) > 0, ll(y~ m ) > 0, and 
P{y) is a positive power of P(y m ). 

Proof. We recall from [3j Proposition 3.9] that if y G USS(x) and £(y) > 0, then TZ(y) < TZ(y m ) 
for all m > 1. Hence, if y G SC(x) is such that TZ(y) > and TZ^y^ 1 ) > 0, the same happens for 
every power of y. 

By Lemma EH t(y m ) = i(y) and Lp(y m ) = ip{y). Hence p(y m ) = i{y m ) A d{ip{y m )) = i{y) A 
9(f(y)) — p(y)- Therefore s(y m ) = (s(y)) m . By Lemma 15.91 s(y) also satisfies the required 
rigidity conditions, that is, 1Z(s(y)) > and TZ{s{y)~ 1 ) > 0. Hence p(s(y) m ) = p(s(y)) and then 
s2 (y m ) = s ( 5 {y m )) — s ( s (y) m ) = ( s2 (y)) m f° r every m > 0. Iterating this argument, one obtains 
p((B t (y)) m ) = p(s t (y)) and 5*(y m ) = (s t (y)) m for every t, m > 0. In other words, applying iterated 
cyclic sliding to y m is the same thing as applying iterated cyclic sliding to y and then taking 
the mth power, since the conjugating elements coincide. As y is in a sliding circuit, applying 
iterated cyclic sliding leads back to y, and the same happens to y m . That is, y m is also in a 
sliding circuit, as we wanted to show. Moreover, some positive power of P(y m ) equals P(y) as the 
preferred prefixes along the circuits of y and y m coincide. Actually, we will have P(y m ) = P(y), 
unless there is some z in the sliding circuit of y such that z m = y m \ in which case P(y m ) will be 
shorter than P(y), but continuing along the sliding circuit of y m one will obtain several repetitions 
of P(y m ) being equal to P(y). □ 

We end this section with a result about preferred conjugators which we shall need soon. It says 
that the preferred conjugators of any two elements in the same set of sliding circuits are conjugate, 
up to raising those preferred conjugators to some suitable powers. This will allow us to obtain 
information concerning P(y), for some y G SC(x), just by comparing P(y) with P(z), for some 
other z G SC(x). This time we do not require any rigidity condition. 
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Lemma 5.13. Let x G B n and y, z G SC[x). Then P(y) s is conjugate to P(z)' for some s,t > 0, 
and one can take as conjugating element any braid a conjugating y to z. 

Proof. Let N and M be the lengths of the sliding circuits of y and z, respectively. That is, 
£ N (y) = U an d s M (z) = z. Let a be such that a~ 1 ya = z. We can apply to a the transport map 
defined in |16) . If one applies this transport map k times to a, we obtain an element denoted cS k \ 
which is a conjugating element from s k (y) to s k (z). Namely, 

a« = (p(y)p(s(y)) ■ ■ -p^G/))) -1 a (p(*)p(*(z)) ■ ■ -p^CO)) ■ (!) 
In |16[ Lemma 8] it is shown that, in this situation, z G SC{x) if and only if 

a (siV) = a for 

some s > 0. This means that a conjugates s sN (y) = y to s sAr (z), but since the conjugate of j/ by a 
is precisely z, it follows that s sN (z) = z hence sN = tM for some t > 0. But then Equality (TTJ), 
replacing k by siV, reads a = (P(y) s )^ 1 a P(z)' or, in other words, a _1 P(y) s a = P(z)*. □ 

5.3 Sliding circuits and canonical reduction systems 

Proposition 5.14. Let x G P„ and y G SC(:r). //^(y) > and TZiy' 1 ) > 0, then CRS(P(y)) C 

Proof. Notice that the result holds if y is periodic, since the only periodic elements satisfying the 
rigidity hypothesis are powers of A, and then P(y) = 1, so both canonical reduction systems are 
empty If y is pseudo-Anosov the result also holds, since P(y) is in the centralizer of y so it must 
be either pseudo-Anosov or periodic [19], and in either case CRS(P(y)) = = CRS(y). We can 
then assume that y is non-periodic and reducible, that is, CRS(y) ^ 0. And of course we can 
assume that CRS(P(y)) ^ 0, otherwise the result is trivially true. 

By Proposition 15.121 we can make the further assumption that y is pure, since y m will satisfy the 
same hypothesis as y, and the canonical reduction systems of y and of its preferred conjugator 
are preserved by taking powers of y. Replacing P(y) by a power if necessary in the following 
discussion, we will also assume that P{y) is pure. 

Let T = CRS(y) U {d(D 2 )}, and let us assume for a moment that all curves in T are round. 
Since P{y) is pure and commutes with y, P(y) sends T to itself, curve-wise. This implies that 
an essential reduction curve of P(y) either belongs to T (as we want to show) or can be isotoped 
to be disjoint from T . In the latter case, it would correspond to an essential reduction curve 
of P{y)[C£T] f° r some [C] £ T ' . Thus we must show that P{y)[c^r] does not admit an essential 
reduction curve, for every [C] G J- . 

Let then [C] G T . We know that y\c<^?\ i s either periodic or pseudo-Anosov, and that the braid 
P{y)[C£F] commutes with yycer}- If 2/[C£.f] is pseudo-Anosov, then P(j/)[ceJ r ] must be either 
pseudo-Anosov or periodic, hence it admits no essential curves. If y{c<=F] is periodic, it has to be 
a power of the full twist, since y is pure. But in this case Proposition 15 . 71 tells us that p{y)[c^r] is 
either trivial or a half twist (here we use that J- consists of round curves). Hence, applying cyclic 
sliding to y, we obtain a braid whose component associated to C is also a power of the half twist, 
and we can repeat the argument until one gets back to y, to conclude that P{y)[ceJ r ] is a (possibly 
trivial) power of A. Hence P(y)[ceJ r ] does not admit an essential curve, also in this case. Therefore, 
all essential reduction curves of P(y) are essential curves of y, that is, CRS(P(y)) C CRS(y) if 
CRS(y) is a family of round curves. 

Now we show the general case, in which the curves in CRS(y) are not necessarily round. We cannot 
apply the above argument as we do not know, a priori, that the components of P{y) corresponding 
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to the periodic components of y are powers of A. Nevertheless, we will be able to show this by 
comparing preferred prefixes with the aid of Lemma 15.131 We just need to find a suitable braid 
whose reduction curves are round and which satisfies the hypothesis of Proposition 15. 141 that is, 
it belongs to a sliding circuit, and both the braid and its inverse have nonzero rigidity. 

By Corollary 15 . 31 for every N > there is some element z G SC^ N \y) whose essential curves 
are all round. We can then take N = ||A|| 3 — ||A|| 2 and use Proposition 15.111 to conclude that 
for some m with < m ^ N we have lZ(z m ) > and 7Z(z~ m ) > 0. As m < N, we also have 
z m G SC{y m ). Notice that the canonical reduction systems of z and z m coincide, so z m is a braid 
whose canonical reduction system is made of round curves, which belongs to a sliding circuit, 
and such that lZ(z m ) > and lZ(z~ m ) > 0, so z m is the braid we were looking for. To simplify 
notation, we recall from Proposition 15.121 that the result will be shown for y if it is shown for y m , 
so we can replace y by y m , and this will replace z by z m . We can then assume that z is a braid 
whose canonical reduction system is made of round curves, which belongs to a sliding circuit, and 
such that TZ(z) > and ^(z" 1 ) > 0. 

As the result is shown for elements whose canonical reduction system is made of round curves, 
CRS{P(z)) C CRS(z). But recall from Lemma l5~T3l that P(z) s is conjugate to P{yf for 
some s, t > 0, and that a conjugating element a is precisely a conjugating element from z to y. 
Since the essential curves of P(z) and P(z) s coincide, we have CRS(P(z) s ) = CRS(P(z)) C 
CRS(z). Conjugating both P(z) s and z by a, corresponds to applying a to their essential curves, 
hence it follows that CRS(P(y) t ) C CRS(y). As the essential curves of P(yY and P(y) coincide, 
this means CRS(P(y)) c CRS(y), as we wanted to show. □ 

We have now assembled most of the ingredients for showing that our main result, Theorem 13. 41 
follows from the rigid case. The key lemma for this reduction to the rigid case is as follows. 

Lemma 5.15. Let x G B n be a non-periodic, reducible braid. Let N = ||A|| 3 — ||A|| 2 . For every 
element y G SC^(x) there is some m ^ N such that either y m is rigid, or P(y m ) is rigid, admits 
essential reduction curves, and all its essential reduction curves are essential reduction curves ofy. 

Proof. Let x G B n be a non-periodic, reducible braid, N = ||A|| 3 — ||A|| 2 and y G SC^ N \x). By 
Proposition 15. Ill there is some power y m with m ^ N such that lZ(y m ) > and lZ(y~ m ) > 0. 
Notice also that y m G SC(x m ). Hence y m satisfies the hypothesis of Propositions 15.101 and l5~T4l 
so P(y m ) is rigid and CRS(P(y m )) C CRS(y m ). If CRS{P(y m )) ^ 0, the result follows. 

Suppose on the contrary that CRS(P(y m )) = 0. This means that P(y m ) must be either periodic 
or pseudo-Anosov. It cannot be pseudo-Anosov, as it commutes with the non-periodic, reducible 
braid y m , while pseudo-Anosov elements can only commute with pseudo-Anosov or periodic ones. 
Hence P(y m ) is periodic. Notice that P(y m ) cannot be a nontrivial power of A, since by Proposi- 
tion EUni the left normal form of P(y m ) is a product of preferred prefixes, each of them not equal 
to A by definition. As the only rigid, periodic braids are the powers of A, it follows that P(y m ) 
must be trivial. This is equivalent to saying that y m is rigid. □ 

The following result tells us how to deal with the rigid case. We will assume for the moment; it 
will be shown in the next section: 

Theorem 5.16. Let (3 G B n be a non-periodic, reducible braid which is rigid. Then there is some 
positive integer k ^ n such that one of the following conditions holds: 

1. f3 k preserves a round essential curve, or 

2. inf(/3 fc ) and sup(/3 fe ) are even, and either A~ mf ^ ) (3 k or (3~ k A sup ^ ' is a positive braid which 
preserves an almost round essential reduction curve whose corresponding interior strands do 
not cross. 
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In particular, some essential reduction curve for (3 is either round or almost round. 



We can finally show our main result, assuming that Theorem l5. 161 holds. 

Proof of Theorem \S.4\ Let x G B n be a non-periodic, reducible braid, TV = ||A|| 3 — ||A|| 2 and 
y G SC^ (x). Let m ^ N be the integer given by Lemma l5.15l If y m is rigid, then by Theorem l5.16l 
CRS(y m ) contains a curve which is either round or almost round. As CRS(y m ) = CRS(y), the 
result follows in this case. 

If y m is not rigid, then by Lemma P(y m ) is rigid and ^ CRS(P(y m )) C CRS(y m ) = 

CRS(y). By Theorem 15.161 again, some curve in CRS(P(y m )), and thus in CRS(y), is either 
round or almost round. 

This shows that every element in SC^ {x) admits an essential reduction curve which is either 
round or almost round. This implies the result. □ 



6 Reducible rigid braids 

This section is devoted to the proof of Theorem 15.161 

Let f3 G B n be a non-periodic, reducible braid which is rigid. Then f3 belongs to a sliding circuit 
(as s([3) = (3), also £((3) > and CRS((3) ^ 0. Also, any power (3 k of (3 is also non-periodic, 
reducible and rigid, and has the same canonical reduction system as (3. Notice that for every 
curve C G CRS(f3) } there is some t < n/2 such that [C]^ = [C]. Replacing /3* by its square if 
necessary, it follows that for every C G CRS(x) there is some even k < n such that (3 k preserves [C], 
and both inf(/3 fc ) and sup(/3 fe ) are even. 

Fix an innermost curve C G CRS((3) and consider (3 k for some even k ^ n such that [C]P = [C], 
Let A 2p a;i ■■ - x r be the left normal form of /3 k , and denote x = x\ • ■ ■ x r = A~ inf W )/3 fc . Notice 
that CRS{/3) = CRS{P k ) = GRS{A 2p x) = CRS{x), as A 2 preserves every simple closed curve of 
the punctured disc. Moreover x = x\ ■ ■ ■ x r is non-periodic, reducible and rigid. 

Denote T = CRS(x) = CRS(f3) ^ 0. As C is an innermost curve of _F, the component X[ceJ r ] 
must be either periodic or pseudo-Anosov. Recall that in order to define xrcgw one conjugates x 
by the minimal standardize! - of T to obtain y = x, and the curve corresponding to C, namely C, 
is an innermost essential curve of y which is round. By f20j Theorem 4.9] y belongs to its Ultra 
Summit Set provided x does. It is not difficult to modify the proof in [20] to show that y belongs 
to SC(x) provided x does. This is the case, as x is rigid. But it is shown in [16] that, if x is rigid, 
SC(x) consists precisely of the rigid conjugates of x. Hence y is rigid. Moreover, as x preserves 
[C], i s a conjugate of x^^r], which is either periodic or pseudo-Anosov. 

Suppose 2/jf g ^=] is periodic. As y is a rigid, positive braid, whose left normal form has the form 
yx---y r , one has that y r yi is left weighted as written. But the left normal form of y^ e ^ is 
determined by the left normal form of y, in the sense explained in Lemma 15.41 Hence y^ e ^ 
must be a rigid, positive braid whose left normal form is the product of r (possibly trivial) simple 
elements. Since the only periodic rigid elements are powers of A, it follows that either y^ £ ^ is 

trivial, or y^^ = A£ (where k is the number of strands inside C). 

If 2/[c<=.F] is trivial, the interior braid of x — A" lni (P m ) p m associated to C must also be trivial, as it 
is a conjugate of y^ g ^. By Proposition 12. 31 C is cither round or almost round, so Theorem 15. 161 
holds in this case. 
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Suppose that V^p, = A r k , and notice that r = sup(/3 m ) — inf(/3 m ) is even. Let us consider the 
n-strand braids x' and y' such that xx' — A r and yy' = A r . We remark that x' and y' arc basically 
the inverses of x and y, multiplied by some even power of A so that their infimum becomes 0. 
Hence x' and y' are positive, rigid braids of infimum and canonical length r, whose canonical 
reduction systems coincide with those of x and y, respectively. Let a be such that a~ l xa = y. 
Since a~ 1 A r a — A r as r is even, we obtain that a~ 1 x'a = y' . Moreover, v'^p^p, is trivial. Hence, 

the strands of x' interior to C do not cross. By Proposition [531 C is either round or almost round. 
Now notice that x' = x~ 1 A r = p-™ &irf(f> m )+r = ^-"A 8 "?^" 1 ). Hence Theorem GDI also holds 
in this case. 

It only remains to prove Theorem 15.161 in the case in which x^c^r] is pseudo-Anosov. 

Lemma 6.1. Let x g B n . Given two elements y,z £ SC(x), there is a sequence of conjugations 

Si S2 S T 

y = ai — > "2 — > a 3 - ■ ■ — > a r+ i = z 
such that for every i = 1, . . . , r one has = a"* £ SC(x), and either st =4 i(o>i) or st =4 i{a~ l ). 

Proof. This proof follows the ideas in [5J H31 0]. First, we can assume that £(y) > 0, otherwise 
SC(x) = {A p } for some p, and the result becomes trivial as y = z. Now y and z are conjugate 
since they belong to SC(x). Multiplying any conjugating element by a sufficiently large power 
of A, it follows that z = y a for some positive element a. This conjugating element a can obviously 
be decomposed into a product of indecomposable conjugating elements, that is, a = Si • • ■ s r , where 
= y sl '" Si g SC(x) for i = 1, . . . , r, and is positive and cannot be decomposed as a product 
of two nontrivial positive elements Sj = ab such that af S SC(x). Notice that Si must be simple, 
otherwise we could take a — Sj A A (which by Theorem 14. 1 1 satisfies af € SC(x)) to decompose Sj. 
We must show that such an indecomposable element Sj must be a prefix of cither t(a,) or t(a,~ ). 

Denote t = s, A /.(a,^ 1 ). We claim that (o^)* 6 SC(x). Indeed, by definition, one has i{a~ 1 ) = 
A A (o^A-^K^ 1 )). Since a* S ^(x), it is clear that af £ SC^) and that ' A " lf<Q! ^ g 
SC(a?). By Theorem HU a-^^ = ^^("r 1 ^- ,nt( °- >) £ 3C ( x y But a ^ = a . +1 e SC(x), so 
applying Theorem 14.11 again one has a.^ )ASl = (aj)* g SC(x), as wc wanted to show. 

We then have a positive prefix t =<! such that (a,)* g SC(x). Since is an indecomposable 
conjugator, it follows that either t = or i = 1. In the former case Si = t = A t(a~ 1 ), which 
implies Sj =^ ^a^ 1 ), hence the result holds in this case. 

Suppose then that t = 1. This means A Sj = d(<p(cti)) A Sj = 1, which is equivalent to say 

that ip(ai)si is left weighted as written. Let A p a\ ■ • ■ a r be the left normal form of a,. We have then 
shown that a r Sj is left weighted as written, so A p a\ ■ ■ ■ a r Si is the left normal form of atjSj. But 
we know that a^+i = s~ 1 ctiSi g SC(x). In particular £(a 2 +i) = r, where aj+i = s~ 1 A p ai • • • a r Si. 
This implies that T p (si) =4 a\ • ■ ■ a r Si 1 where the right hand side is in left normal form and the left 
hand side is a simple element, hence T p {si) ^ oi, that is, s; =<; r _p (ai) = so the result also 

holds in this case. □ 

Finally, here is the result that completes the proof of Theorem 15.161 

Proposition 6.2. Let x be a reducible rigid braid, and let C be an invariant curve of x whose 
corresponding interior braid is pseudo-Anosov. Then C is round. 

Proof. We know from [16] that SC(x) is the set of rigid conjugates of x, hence x £ SC(x), and 
we know from Corollary 15.31 that there is an element x g SC (x) whose reduction curves are all 
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round. By Lemma 16-11 there is a chain of conjugations 

x = ai — > Oi2 — > «3 • • • — > a r+ \ = x 

such that for every i = 1, . . . , r one has = a i < £ SC(x), and either =^ or =^ t(a^~ ). 

Suppose that C is not round. This means that the curve of x corresponding to C is a round 
curve which loses its roundness after the application of t\ ■ ■ ■ t r . This implies that there must be 
two rigid braids y, z £ SC(x) (precisely cti and a^+i for some i), conjugate by a simple element s 
(precisely tj), a round invariant curve C y of y whose corresponding interior braid is pseudo-Anosov, 
and the corresponding invariant curve of z, [C z ] = [C y ] s , which is not round. Moreover s is either 
a prefix of t(y) or a prefix of t(y _1 ) (as s = ti). Since the inverse of a pseudo-Anosov braid is also 
pseudo-Anosov, and the rigidity and reduction curves of a braid are preserved by taking inverses, 
we can replace y and z by y~ x and z~ l if necessary, so we can assume that s is a prefix of i{y~ l ). 

Since taking powers and multiplying rigid braids by A 2fe are operations which do not affect their 
rigidity, their initial factors, their invariant curves or the geometric type of their corresponding 
interior braids, we can further assume that y and z are pure braids, and that inf(y) = inf(z) = 0. 

Suppose that some nontrivial positive prefix s' =^ s is such that [C y ] s is round, and denote by p the 
minimal positive element such that s' =4 p and y p is rigid (equivalently, y p € SC(x)). Since s is an 
indecomposable conjugator, we must have p = s. But we will now see that p sends [C y ] to a round 
curve, while [C y ] p = [C y ] s = [C z ] is not round. A contradiction that will imply that s' = 1. Indeed, 
by [HI Algorithm 2, step 3(b)], p can be computed in the following way: first, while y s SSS(x), 
replace s' by 

s' ■ (l V (y s V 1 A inf y V y s 'A- supy ). 

Notice that the three elements 1, (y s ')- 1 A inty and y s 'A" supy send [C y ] s ' to a round curve. In 
the terminology of |20j . the three elements belong to the standardizer of [C y ] s . Since it is shown 
in [3D] that the standardizer of a curve is closed under V, it follows that each step of this procedure 
replaces s' by a bigger clement, which belongs to the standardizer of [C y \. Hence we can assume 
that y s ' <E SSS(x). The second step to compute p, explained in [THl Theorem 2], consists of 
applying iterated sliding to y s until one reaches a rigid element. Multiplying s' on the right by 
all conjugating elements, one obtains p. But each conjugating element for sliding maintains the 
roundness of our distinguished curve, from Proposition 15.21 Therefore, p sends C y to a round 
curve, but [C y ] p = [C z ] is not round. A contradiction. It follows that ,s' = 1, or in other words, 
there is no nontrivial prefix s' =<; s is such that [C y ] s is round. 

Let p,p + 1, . . . , q be the punctures inside C y . We will collect the strands of s into three sets, 
L = {1, . . . ,p — 1}, / = {p,p + 1, . . . , q} and R = {q + 1, q + 2, . . . , n}, depending whether they 
start to the left, inside or to the right of C y . Since every prefix of s must deform the round curve C y , 
and the braid s is simple, it follows that the strands in L (resp. in / and in R) do not cross each 
other in s, since this would imply that two consecutive strands in L (resp. in / and in R) would 
cross in s, and the corresponding crossing would be a prefix of s preserving the roundness of C y , a 
contradiction. Also, no strand of s in L can cross all the strands in /, since this would imply that 
the strand p — 1 would cross all the strands in /, and then a p -\<7 p ■ ■ ■ a q -\ would be a prefix of s 
preserving the roundness of C yi a contradiction. In the same way, no strand of s in R can cross 
all the strands in /. In summary, s is a simple braid of a very particular form: some strands of L 
may cross some (but not all) strands of J, some strands of R may cross some (but not all) strands 
of J, and any two strands belonging to the same group (L, I, or R) never cross. 

Recall that y and z are rigid, and let yi ■ ■ ■ y r and z\ ■ ■ ■ z r be their left normal forms. For 
i = 0...,r, we denote [C yA ] = [C y ]^- yi and [C gti ] = [C 2 ] Zl " z *. By Theorem EU C y4 is round for 
every i, and by the rigidity of z it follows that C z ,i is not round for any i. Now, for i = 0, . . . , r, 
consider the braid Si = (y^ 1 ■ ■ ■ 1 )s(zi ■ • • zt), which is the ith transport of s under cycling 
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(see [15|V Notice that sq = s r = s. As transport under cycling preserves prefixes, products, 
greatest common divisors, and the positivity and simplicity of braids [15| . it follows that s, is 
a simple element for i = . . . , r. Hence s, is a simple element that conjugates the rigid braid 
Vi+i ' ' • UrVi ' ' ■ Vi to the rigid braid Zi+i ■ ■ ■ z r z\ ■ ■ ■ Zi, and sends the round curve C y ^ to the non- 
round curve C Zi j. 

We claim that for i = 0, . . . , r, the element Sj is an indecomposable conjugator. Indeed, if this 
is not the case, we have a decomposition = <Zji>j, where and hi are nontrivial simple braids, 
such that a~ 1 (j/i+i • • -y r yi ■ ■ ■yi)CL% is a rigid braid, whose left normal form will have the form 
Wi+i ■ ■ ■ w r w\ ■ ■ ■ Wi. We can apply transport under cycling to Oj [15] and we obtain tuZ^Oij/i+i.. 
As cii is conjugating a rigid braid to another rigid braid, the second transport of ai will be 
= w ^+2 w 7+i a iVi+iVi+2- Iterating this process, it follows that the rth transport of a, under 

cycling will be af^ = (w" 1 • • • w^w^ 1 • • • lu^ja^j/i+i • ■ • y r yi • • - Vi) = o>i- So a, is preserved 
by rth transport. This implies that no transport of a,; can be trivial (since the transport of the 
trivial braid is trivial). In particular the (r — i)th transport of a^, that we will denote a r , is not 
trivial. In the same way, the rth transport of bi, that we will denote b r , is not trivial. Hence, 
by the properties of transport, a r and b r are simple, nontrivial braids such that y ar is rigid, and 
a r b r = s (as aj&j = s, and transport preserves products). This contradicts the indecomposability 
of s, and shows that s, must be an indecomposable conjugator for i = 0, . . . , r. 

Recall that Si sends the round curve C y> i to the non- round curve C z ^. As Sj is an indecomposable 
conjugator, an argument analogous to the one we used for s, tells us that no prefix of Si can 
send C Vt i to a round curve. Hence, each s, is a very special simple braid which has the same form, 
with respect to C y ^, as s has with respect to C y . 

Notice that we have the equalities: 

(yi---yr)s = (yi ■ ■ ■y r _i)s r _i(z r ) =•••= (yi---yi)si(z i+ i---Zr) =■■■= s(zi---z r ). (2) 

We are now going to deal with the strands in the factors yi,...,y r and so, . . . , s r . In order to 
avoid confusion, we will refer to the strands in each of these factors by the position they have at 
the beginning of the braid y\ ■ ■ -y r s, or any of the alternative factorizations shown in ([2|). For 
instance, if we refer to the strand k of Sj, we mean the strand of Si which starts at position k at 
the beginning of (yi ■ ■ ■ j/i)si(z, + i • • • z r ). Notice that, as y is pure, there is no ambiguity with the 
names of the strands of s = sq = s r . 

Since [C z ] = [C y ] s is not round, some strand of s in either L or R must cross some strand in /. 
Suppose that some strand in L does (the other case is symmetric). Then the rightmost strand 
of s in L, that is, the strand p — 1 of s, must cross some strands in /. Let us define the set Iq to 
be the set of strands in / which are crossed in s by the strand p — 1. In the same way, define for 
i = 1, . . . , r, the set Ii to be the set of strands inside C y _i which are crossed, in Si, by the rightmost 
strand that starts to the left of C V: i. 

We will show that Li C Li+\ for i = 0, . . . , r — 1. Indeed, since y is rigid, one has i(y) A t(y _1 ) = 
yi A t(y _1 ) = 1, and since s =4 L (y~ 1 )^ on e also has yx As = 1 (applying transport under cycling to 
this equality one has yi A Sj_i = 1 for all i). Now the strand p — 1 of s crosses some strands in J, 
in particular, the strands p — 1 and p cross in s, hence they do not cross in y\. As y\ preserves 
the roundness of C y , this implies that the strand p — 1 of j/i crosses no strand in I (since either it 
crosses all of them or it crosses none). 

We claim that ys A A = yis\. Indeed, by definition s\ = y^ szi, that is y\S\ = sz\. Recall 
that s =4 t(y _1 ) = d(y r ), which means that y r s is simple. The transport under cycling (based at 
Vryi • ■ ■ 2/r-i) °f this simple braid is precisely J/iSi, so yisi = sz\ is simple. Then y\S\ = y±s\AA = 
szi A A = s(z A A) A A = sz A sA A A = sz A A = ys A A, showing the claim. 

Now recall that the strand p — 1 of y\ crosses no strand in /. As s~ x ys = z is a positive braid, 
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s =4 V s - Since s is simple, s =<! ys A A = y\S\ by the above claim. This means that the strands 
crossed by p — 1 in s must also be crossed in y\S\ but they are not crossed in yi, hence they are 
crossed in sx- Notice that the strand p — 1 of s docs not need to be the rightmost strand to the 
left of C V: \ at the beginning of s-y. Nevertheless, since neither the strands to the left of C y .\ nor 
the strands inside C y .\ cross in s±, if some of the strands to the left of C y .\ crosses an interior 
strand, then the rightmost strand to the left of C Vt i also crosses it. Therefore, the strands which 
are crossed by p — 1 in s arc crossed by the rightmost strand to the left of C y .\ in s\. In other 
words, Iq C I\. Applying the same argument to the rigid braids j/j • ■ ■ y r y\ ■ ■ ■ yi-\ for i = 2, . . . , r, 
it follows that Iq C I\ C • • • C I r . Since by definition I r = Iq, we have the equality Ii = Ij for all 
i,j e {0,...,r}. 

Notice that < #(Jj) < Q — P — L that is, Iq contains some interior strands but not all of them. 
Let us now define Jo = I\Iq. We will see that no strand of Iq crosses a strand of Jo in the whole 
braid y. Indeed, since the strands in Ii = Iq are the strands in Sj crossed by the rightmost strand 
to the left of Cy t i, it follows that they are the leftmost #(io) strands inside C Vt i at the beginning 
of each s,, that is, at the end of each Therefore, for i = 1, . . . , r, the leftmost #(/o) strands 

inside C y ^ at the end of each yi are always the same, meaning that they never cross in y with the 
other interior strands, that is, with the strands in Jo- But this implies that the interior braid of y 
corresponding to C y is split, that is, the generator p#(i ) does not appear in any positive word 
representing that interior braid. This contradicts the fact that the interior braid is pseudo-Anosov, 
since a pseudo-Anosov braid can never be split. □ 
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